Euler Phi function

См. также в других словарях:

• Euler's phi-function — Math. the function that assigns to each integer the number of positive integers less than the given integer and relatively prime to the given integer. Also called phi function. [named after L. EULER] * * * …   Universalium

• Euler's phi-function — Math. the function that assigns to each integer the number of positive integers less than the given integer and relatively prime to the given integer. Also called phi function. [named after L. EULER] …   Useful english dictionary

• phi-function — /fuy fungk sheuhn/, n. Math. See Euler s phi function. * * * …   Universalium

• phi-function — /fuy fungk sheuhn/, n. Math. See Euler s phi function …   Useful english dictionary

• Euler's totient function — For other functions named after Euler, see List of topics named after Leonhard Euler. The first thousand values of φ(n) In number theory, the totient φ(n) of a positive integer n is defined to be the number of positive integers less than or equal …   Wikipedia

• Phi (letter) — Phi (uppercase Φ, lowercase φ or Unicode|ϕ), pronounced [IPA|fī] in modern Greek and as [IPA|faɪ] in English, is the 21st letter of the Greek alphabet. In modern Greek, it represents [IPA|f] , a voiceless labiodental fricative. In Ancient Greek… …   Wikipedia

• Phi — could refer to:*Phi, the Greek letter Φ,φ *The Golden ratio *Euler s totient function *Phi phenomenon *A statistical measure of association reported with the chi square test *Phi, Thai demon spirits, such as Phi Song Nang (succubi) *A function in …   Wikipedia

• Euler's formula — This article is about Euler s formula in complex analysis. For Euler s formula in algebraic topology and polyhedral combinatorics see Euler characteristic.   Part of a series of articles on The mathematical constant e …   Wikipedia

• Euler function — For other meanings, see List of topics named after Leonhard Euler .In mathematics, the Euler function is given by:phi(q)=prod {k=1}^infty (1 q^k).Named after Leonhard Euler, it is a prototypical example of a q series, a modular form, and provides …   Wikipedia

• Phi-hiding assumption — The Phi Hiding assumption or Φ Hiding assumption is an assumption about the difficulty of finding small factors of φ( m ) where m is a number whose factorization is unknown, and φ is Euler s totient function. The security of many modern… …   Wikipedia

• Arithmetic function — In number theory, an arithmetic (or arithmetical) function is a real or complex valued function ƒ(n) defined on the set of natural numbers (i.e. positive integers) that expresses some arithmetical property of n. [1] An example of an arithmetic… …   Wikipedia